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Abstract 

This is an indicatory presentation of main definitions and theorems 
of Fibonomial Calculus which is a special case of p-extented Rota’s 
finite operator calculus jTj. 


1 Fibonomial coefficients 

The famous Fibonacci sequence{Ui}„>o 

f Fn+2 = Fn+l + Fn 

Fq = 0, Fi = 1 

is attributed and refered to the hrst edition (lost) of ’’Liber Abaci” (1202) by 
Leonardo Fibonacci (Pisano) (see edition from 1228 reproduced as ”11 Liber 
Abaci di Leonardo Pisano publicato secondo la lezione Codice Maglibeciano 
by Baldassarre Boncompagni in Scritti di Leonardo Pisano” , vol. 1,(1857)Rome). 

In order to specify what a ’’Fibonomial Calculus” is let us dehne for thr 
sequence F = what follows: 

(1) F-factorial: 

Fn! = FnFn_l...F 2 Fi, Fq! = 1. 
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(2) F-binomial (Fibonomial ) coefficients [S]: 





1 . 


kp^- FkFk-i ■ ■ ■ F2F1 FklFn-kl ’ 



(c) € N for every n, /c G N U 0. 

2 Operators and polynomial sequences 

Let P be the algebra of polynomials over the held K of characteristic zero. 

Definition 2.1. The linear operator dp : P P such that dpx^ = FnX‘^~^ 
for n > 0 is named the F-derivative. 

Definition 2.2. The F-translation operator is the linear operator 
Ey[dp) ; P ^ P of the form: 


E^idp) = expp{ydp} = ^ y G K 

7.. 'v. n ^ * 


k>0 


Definition 2.3. 


VpeP p{x +p y) = Ey{dp)p{x) x, y G K 


Definition 2.4. A linear operator T : P ^ P is said to he dp-shift invariant 


[T, Ey{dp)] = TEy{dp) - Ey{dp)T = o 


We shall denote by Tp the algebra of E-linear dp-shift invariant operators. 

Definition 2.5. Let Q{dp) be a formal series in powers of dp and Q{dp) : 
P ^ P. Q{dp) is said to be dp-delta operator iff 


(a) Q{dp) G T,p 
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(b) Q{dF){x) = const ^ 0 

Under quite natural specification the proofs of most statements might be 
reffered to [7j(see also references therein). 

The particularities of the case considered here are revealed in the sequel 
especially in the section 4 and 5. There the scope of new possibilities is 
initiated by means of unknown before examples. 

Proposition 2.1. Let Qidp) be the dp-delta operator. Then 

Vcgk Q(5f)c = 0. 

Proposition 2.2. Every dp-delta operator reduces degree of any polynomial 
by one. 

Definition 2.6. The polynomial sequence {qn{x)}n>o such that 
deg qn{x) = n and: 

(1) qo{x) = 1; 

(2) g„(0) = 0, n > 1; 

(3) Q{dF)qn{x) = Fnqn-i{x), n>0 

is called dp-basic polynomial sequence of the dp-delta operator Q^dp). 

Proposition 2.3. For every dp-delta operator Q{dF) there exists the uniquely 
determined dp-basic polynomial sequence {qn{x)}n>o- 

Definition 2.7. A polynomial sequence {pn{x)}n>o (deg Pn{x) = n) is of 
F-binomial (fibonomial) type if it satisfies the condition 

Ey{dF)pn{x) = Pn{x -^F y) = 1^] Pk{x)Pn-k{y) VygK 

k>0 F 

Theorem 2.1. The polynomial sequence {pn{x)}n>o is a dp-basic polynomial 
sequence of some dp-delta operator Qi^dp) iff it is a sequence of 
F-binomial type. 

Theorem 2.2. (First Expansion Theorem) 

Let T E Fp and let Q^dp) be a dp-delta operator with dp-basic polynomial 
sequence {qn}n>o- Then 

T = J2 «n = [Tqk{x)l=o- 

Fn- 
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Theorem 2.3. (Isomorphism Theorem) 

Let = Ki?[[t]] be the algebra of formal exp^r series m t G K ,i.e.: 
fpit) e iff frit) = ^ for Ok G K, 

fc >0 


and let the Q^dp) be a dp-delta operator. Then T^p ^ ^p. The isomorphism 
(f : ^F ^ T^p is given by the natural correspondence: 


fp {t) = Yj 

k>0 


Ukt^ 

Fk\ 


into 


T; 


dp 



Remark 2.1. In the algebra <hir the product is given by the hbonomial 
convolution, i.e.: 



Corollary 2.1. Operator T G T^p has its inverse T ^ G T1 7 ^ 0. 

Remark 2.2. The F-translation operator [dp) = expp{ydF} is invertible 
in Si? but it is not a 9i?-delta operator. No one of (9i?-delta operators Q (dp) 
is invertible with respect to the formal series ”F-product”. 

Corollary 2.2. Operator Ri^dp) G Si? is a dp-delta operator iff Oq = 0 
and Oi 7 ^ 0 , where Ri^dp) = X]n>o or eguivalently : r( 0 ) = 0 & 

r'( 0 ) 7 ^ 0 where r{x) = is the correspondent of Ri^dp) under the 

k>0 

lomorphism Theorem. 


Corollary 2.3. Every dp-delta operator Q (dp) is a function Qi^dp) accord¬ 
ing to the expansion 


Q(dp) = 


n>l 


-d” 

I O'f 


This F-series will be called the F-indicator of the Qi^dp). 
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Remark 2.3. exp^jzx} is the F-exponential generating function for 
5ir-basic polynomial sequence of the dp operator. 

Corollary 2.4. The F-exponential generating function for dp-basic polyno¬ 
mial seguence {Pn(a^)}^o dp-delta operator Q {dp) is given by the 

following formula 

=exppnQ-‘(=)} 

fc >0 

where 

Q o Q~^ = Q~^ o Q = I = id. 

Example 2.1. The following operators are the examples of 9ir-delta 
operators: 

(V dp] 

(2) F-difference operator Ap = E^{dp) — I such that 
{App){x) = p{x +ir 1) — p{x) for every p G P ; 

(3) The operator Vp = I — E~^{dp) defined as follows: 

{'Vpp){x) = p{x) — p{x —p 1) for every p G P; 

(4) F-Abel operator: A{dp) = dpE°‘{dp) = ^ -^d^pf^] 

k>0 

(5) F-Laguerre operator of the form: L{dp) = = Yh ■ 

3 The Graves-Pincherle F-derivative 

Definition 3.1. The xp-operator is the linear map xj? : P —P such that 
xpx'^ = for n > 0. ( [dp, xp] = id.) 

Definition 3.2. A linear map ’ Tp —>■ Tp such that 

F ’ = T Xp — xpT = [T, Xp] 

is called the Graves-Pincherle E-derivative 

Example 3.1. 

(1) dp'‘=I = id; 
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(2) {dFT'=ndy^ 


According to the example above the Graves-Pincherle F-derivative is the 
formal derivative with respect to in Ej? i.e., T’ {dp) G for any T G Sj?. 

Corollary 3.1. Let t {z) be the indicator of operator T G Then 
t' {z) is the indicator ofT'E Tp. 

Due to the isomorphism theorem and the Corollaries above the Leibnitz 
rule holds . 

Proposition 3.1. (TS)’ = T’S + ST ’ ;T,Se Tp. 

As an immediate consequence of the Proposition 13.11 we get 

From the isomorphism theorem we insert that the following is true. 

Proposition 3.2. Q (dp) is the dp-delta operator iff there exists invertible 
S eTp such that 

Q{dp) = dpS. 

The Graves-Pincherle F-derivative notion appears very effective while 
formulating expressions for c^ir-basic polynomial sequences of the given dp- 
delta operator Q {dp)- 

Theorem 3.1. (F-Lagrange and F-Rodrigues formulas) [71 Uni IK] 

Let {gn}n>o dp-basic sequence of the delta operator Q{dp), Q{dp) = dpP 
(P G E^;', invertible). Then for n > 0: 

(1) qn{x) = Q{dp)’P-^-^x^ ; 

( 2 ) qn{x) = P-'^x^ - ^ (P-^ ) 

(3) qn{x) = LLxpp-^x^-'^; 

(4) qn{x) = L^xp{Q (dp) ’ )~^qn-i{x) (<— Rodrigues F-formula ). 

Corollary 3.2. Let Q{dp) = dpS and R{dp) = dpP be the dp-delta op¬ 
erators with the dp-basic sequences {qn{x)}n>o and {r„(a;)}„>o respectively. 
Then: 


6 


(1) qn{x) = R\Q’)-^S-^-^P^+^rn{x), n > 0; 

(2) qn{x) = XF{PS~^Yx'],^rn{x), n > 0. 

The formulas of the Theorem o can be used to find ^F-basic sequences 
of the c)i?-delta operators from the Example 12.11 

Example 3.2. 

(1) The polynomials x”, n > 0 are c}i?-basic for F-derivative dp. 

(2) Using Rodrigues formula in a straighford way one can find the following 
first c)i?-basic polynomials of the operator Ai?: 

qo{x) = 1 
qi{x) = x 

q2{x) = x"^ — X 

Qsix) = x^ — 4x^ + 3x 

q 4 :{x) = — 9x^ + 24x^ — 16x 

q^lx) = x^ - 20x^ + 112.5x3 - 250x2 + 156.5x 

qelx) = X® — 40x® + 480x"‘ — 2160x3 + 4324x2 — 2605x. 

(3) Analogously to the above example we find the following first c)i?-basic 
polynomials of the operator Vj?: 

qo{x) = 1 
gi(x) = X 
Q2{x) = x2 + X 

Qsix) = x3 + 4x2 + 3x 

g4(x) = x"^ + 9x3 _|_ 242;2 -^Qx 

q^lx) = x® + 20x^ + 112.5x3 + 250x2 + 156.5x 

q%{x) = X® + 40x® + 480x^ + 2160x3 + 4324x2 + 2605x. 

(4) Using Rodrigues formula in a straighford way one finds the following 
first 9i?-basic polynomials of F-Abel operator: 

= 1 
^ 

= x 2 + ax 

A^^^p{x) = x3 — 4ax2 + 2a? X 
A^“]^(x) = x^ — 9ax3 + 18a2x2 — 3a3x. 


7 


(5) In order to find 9i?-basic polynomials of F-Laguerre operator L{dp) we 
use formula (3) from Theorem 13.11 




4 Sheffer F-polynomials 

Definition 4.1. A polynomial sequence {s„}n>o is called the sequence of 
Sheffer F-polynomials of the dp-delta operator Q^dp) iff 

(1) so(a^) = const ^ 0 

(2) Q{dp)Sn{x) = FnSn-l{x)] U > 0. 

Proposition 4.1. Let Q{dp) be dp-delta operator with dp-basic polynomial 
sequence {qn}n>o- Then {s„}n>o is the sequence of Sheffer F-polynomials 
of Q{dp) iff there exists an invertible S E Tp such that Sn(x) = S~^qn(x) 
for n > 0. We shall refer to a given labeled by dp-shift invariant invertible 
operator S Sheffer F-polynomial sequence {s„}„>o as the sequence of Sheffer 
F-polynomials of the dp-delta operator Q{dp) relative to S. 

Theorem 4.1. (Second F- Expansion Theorem) 

Let Q {dp) be the dp-delta operator Q {dp) with the dp-basic polynomial se¬ 
quence {qn {x)}n^Q. Let S be an invertible dp-shift invariant operator and 
let {sn(a^)}„>o be its sequence of Sheffer F-polynomials. Let T be any dp- 
shift invariant operator and let p(x) be any polynomial. Then the following 
identity holds : 


WyeK A Vpep {Tp) {x +p y) = [Ey{dp)p] {x) = T {dp)^ S Tp (x) . 
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Corollary 4.1. Let be a sequence of Sheffer F-polynomials of a 

dp-delta operator Q{dp) relative to S. Then: 



Theorem 4.2. (The Sheffer F-Binomial Theorem^ 

Let Qi^dp), invertible S G Tp,qn{x)^yQ, Sn{x)^^Q be as above. Then: 


Ey{dp)sn{x) = Sn{x +p y) 


X](?) Sk{x)qn-k{y)- 
k>0 P 


Corollary 4.2. 

Sn{x) = X] (? ) Sfc(0)gn-fc(a:^) 
fc >0 

Proposition 4.2. Let Q {dp) be a dp-delta operator. Let S be an invertible 
dp-shift invariant operator. Let {sn (a^)}„>o be a polynomial sequence. Let 

'^a&K A Vpgp F“ {dp) p{x) = Y. {dp)’" Sq^ p (x) . 

k>0 

Then the polynomial sequence (a^)}„>o *■5 the sequence of Sheffer F-polynomials 
of the dp-delta operator Q {dp) relative to S. 


Proposition 4.3. Let Q {dp) and S be as above. Let q(t) and s(t) be the in¬ 
dicators of Q {dp) and S operators. Let q~^ (t ) be the inverse F-exponential 
formal power series inverse to q(t). Then the F-exponential generating func¬ 
tion of Sheffer F-polynomials sequence (a;)}„>Q of Q {dp) relative to S is 
given by 

= (.(g-‘(*-)))■■ 

^ k' 

Proposition 4.4. A sequence {'Sn(a:)}„>Q is the sequence of Sheffer F- 
polynomials of the dp-delta operator Q {dp) with the dp-basic polynomial 
sequence {gn(a:)}„>o iff 



for all y gK. 


Sn {x +p y) 


X](?) Sk{x)qn-k{y) ■ 

hi wf 
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Example 4.1. Hermite E-polynomials are Sheffer E-polynomials of the 
dp -delta operator dp relative to invertible S' G Sj? of the form 
S = exp^{^^}. One can get them by formnla (see Proposition 14.II i: 


H, 


n,F 


X, 


= S-^x^ = 


k>0 


i-aY 

2^EJ 


^n-2k 




Example 4.2. Let S' = (1 — dp) " The Sheffer E-polynomials of 
(9i?-delta operator L{dp) = relative to S are Lagnerre E-polynomials of 
order a . By Proposition Id.ll we have 

From the above formnla and nsing Graves-Pincherle E-derivative we get 



for a 7 ^ —1. 

Example 4.3. Bernonllie’s E-polynomials of order 1 are Sheffer E-polynomials 
of ^ 

dp -delta operator dp related to invertible S = j . Using 

Proposition 14.11 one arrives at 




S-^x^ = 




k>l 


,k—l^n 




x^-'^ 

F 


Theorem 4.3. (Reccnrence relation for Sheffer E-polynomials) 

Let Q, S', {s„}„>o be as above. Then the following reccurence formula holds: 


Sn+l{x) = 


Fn+l 
n -I- 1 


X.-- 


[(5 (c?f)'] ^ S„(x); n > 0. 


Example 4.4. The reccnrence formula for the Hermite E-polynomials is: 


Hn+l,F{x) = XpHn,F{x) - dpFnHn-l,F{x) 
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Example 4.5. The reccurence relation for the Laguerre F-polynomials is: 



5 The Spectral Theorem 

We shall now dehne a natural inner product associated with the sequence 
{sn}n>o of Sheffer F-polynomials of the (9ir-delta operator Q^dp) relative to 


Definition 5.1. Let <5, 5, {s„}„>o he as above. Let W he umbral operator: 
W : Sn{x) ( and linearly extented). We define the following bilinear 

form: 


{f{x),g{x))F := |(W'/)(<3(8f))Sj(2:)]..„; /.g £ P. 


Proposition 5.1. PI The bilinear form over reals defined above is a positive 
definite inner product such that: 


{Sn{x),Sk{x))F 



We shall call this scalar praduct the natural inner product associated with the 
sequence {s„}„>o of Sheffer F-polynomials. Unitary space (P, ( , )f) can be 
completed to the unique Hilbert space H = P. 

Theorem 5.1. (Spectral Theorem) 

Let {s„}„>o be the sequence of Sheffer F-polynomials relative to the 
dp-shift invariant invertible operator S for the dp-delta operator Qi^dp) with 
dp-basic polynomial sequence {qn}n>o- Then there exists a unique operator 
Ai? : H ^ H of the form 



with the following properties: 

(a) A is self adjoint; 

(h) The spectrum of A consists o/n G N and Asn = nsn for n > 0; 
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(c) Quantities Uk and Vk{x) are calculated according to 


Uk = -[(JogSyxp^qk{x)]^=Q 
Proof: see [7j. 


Vpix) = Xp 


dx 


qk{x) 


x=0 


6 The first elementary examples of F-polynomials 

(1) Here are the examples of Laguerre F-polynomials of order a = —1: 

Lo,f{x) = 1 

Li,f{x) = —X 
L2,f{x) = x^ — X 

Lz,f{x) = —— 2 x 

La,f{x) = — 9 x ^ + 18 x ^ — 6 x 

L5,f{x) = —x^ + 20x‘^ — 905x^ + 1280x^ — 30x 

Lg,f{x) = X® — 40x^ + 400x^ — 1200x^ + 1200x^ — 240x 

L^^F{x) = -x^ + 78x® - ISeOx® + 10400x^ - 23400x3 + 18720x2 - 

- 3120x 

Ls,f{x) = x® - 147x^ + 5733x6 _ 'jq44q^5 ^ 382200x^ - 687960x3 ^ 

+ 458640x2 - 65520X 

(2) Here are the examples of Laguerre F-polynomials of order a = 1: 

4!k^) = 1 

= -X + 2 


12 




L^2^p {x) = — 3x + 3 

= —x^ + Sx‘^ — I 2 x + 8 
L^^^p{x) =x^- 15^3 + 60x2 _ gQ^ ^ 3Q 

L^^^l(x) = -x^ + 30x^ - 225x3 + GOOx^ - 450x + 240 

L^g l(x) = x® - 56x3 ^ 340^,4 _ 4200x3 + 8400x2 - 5040x + 1680 

(3) Here we give some examples of the Bernoullie’s F-polynomials of order 

1; 

Bo,f{x) = 1 

= X + 1 

B2,f{x) = x2 + X + I 
B3,f{x) = x 3 + 2x2 + X + I 

Ba^f{x) = X^ + 3x3 _|_ 3^2 _j_ 2; -P i 

B5,f{x) = x 3 + 5x"^ + yX^ + 5x2 2; + I 

Bq^f{x) = x® + 8x3 _|_ 20 a;^ + 20x3 + 8 x 2 4 . 2 ; -|- i 

Bjy{x) = x^ + 13x3 + 52x3 + ^x"^ + 52x3 + 13x2 + x + ^ 

B8,f{x) = x® + 21x'^ + ^x® + 364x3 + 364x"‘ + ^x3 + 21x2 + x + ^ 
Bg^ix) =x^ + 34x3 + 357x^ + 1547x3 + i^x® + 1547x^ + 357x3 ^ 

+ 34x2 + X + ^ 

Remark 6.1. Let us observe that analogously to the ordinary case F- 
polynomials ,such as Abel, Laguerre or Bernoullie’s F-polynomials may have 
coefficients which are integer numbers (F-Abel, F-Laguerre) and non-integer 
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rationals (F-Bernoulli). 

To see that recall for example the formula for Laguerre F-polynomials of 

order -1 

(F-basic): 


Ln,F ( 3 ^) 



^ \n—k k 

Fk 


k 


and the one for F-Laguerre of order a 7 ^ —1 (F-Sheffer): 



-X) 


Because Fibonomial coefficients are integers the second formula gives us poly¬ 
nomials with integer coefficients. It is easy to verify that F-basic 
Laguerre polynomials do have this property too. 

Finally let p G P while denote coefficient of this polynomial p at 

p{x) = 

A:>0 


Consider now the Bernoullie’s F-polynomials of order 1. Because of the sym¬ 
metry of {'I) p and some known divisibility properties of Fibonacci numbers 
min for Bernoullie’s F-polynomial Bn,F{x) we have 


^n—k — ^/c+l 


for A: = 0,1,.., Moreover from formula for these polynomials it comes 
that 

1 

ao - ——. 

Fn+l 

Observe now that coefficients of Abel F-polynomials are integer numbers, so 
we may expect now that these polynomials enumerate some combinatorial 
objects like those of the now classical theory of binomial enumeration (see 

mi)- 
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